روش های شبه نیوتن جدید برای بهینه سازی مسائل نامقید
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده علوم پایه
- author زهرا همدانی
- adviser حمید اسمعیلی
- publication year 1391
abstract
روش های بسیاری برای حل مسائل بهینه سازی نامقید وجود دارد که نمونه هایی از روش نیوتن می باشند. هر تکرار روش نیوتن به تعیین ماتریس هسی متشکل از مشتق های مرتبه دوم تابع هدف نیاز دارد. روش های شبه نیوتن برای مواقعی که محاسبه ماتریس هسی مشکل یا پرهزینه باشد، کاربرد دارد. روش های شبه نیوتن ماتریس هسی را در هر تکرار با استفاده از فقط مشتق های مرتبه اول تقریب می کنند. تقریب های فوق در هر تکرار با یک ماتریس رتبه پایین بهنگام می شوند. در بهینه سازی نامقید، معادله شبه نیوتن اصلی به صورت ، که در آن تفاضل گرادیان های دو تکرار آخر است. در این پایان نامه، ابتدا یک معادله شبه نیوتن جدید به صورت ارائه می کنیم، که در آن حاصل جمع با ، به ازای بعضی ماتریس می باشد. چهار انتخاب برای ماتریس پیشنهاد می کنیم که شامل بعضی اطلاعات مرتبه دوم هسی تابع هدف است.
similar resources
روش رونوشت مستقیم شبه طیفی برای مسائل بهینه سازی مسیر با توابع کنترلی مقید و نامقید
در این رساله به بیان مسئله کنترل بهینه و انواع روش های حل این مسئله پرداخته می شود و تقسیم بندی کلی که عبارت از روش های مستقیم و غیر مستقیم است توضیح داده شده است. در این راستا به مسئله گسسته سازی و پارامتری سازی و مسئله بهینه سازی پارامتری اشاره شده، و برخی روش های متداول و غیرمتداول در این زمینه معرفی می شوند. در ادامه به برخی معایب و مزایای برخی روش های مستقیم و غیر مستقیم اشاره می شود و انو...
یک جهت اصلاح شده نیوتن برای بهینه سازی نامقید
در این پایان نامه یک اصلاح روی جهت نیوتن برای حل مساله بهینه سازی نامقید مطرح می شود. نشان داده شده است که یکی از معایب بزرگ روش نیوتن کندی یا واگرایی آن به ازای نقاط شروعی است که دور از جواب بهینه می باشند. ثابت می شود که اصلاح مطرح شده در این پایان نامه باعث کاهش تابع یا نرم گرادیان آن در هر تکرار می شود که این امر به کارایی روش نیوتن کمک قابل توجهی می نماید. نشان می دهیم که این روش همگرایی م...
15 صفحه اولتوسیع روش نیوتن برای حل مسائل بهینه سازی چندهدفه
هدف اصلی این پایان نامه معرفی روش نیوتن برای حل مسائل بهینه سازی چندهدفه و ارائه ی توسیع این روش به کمک روش شبه-نیوتن برای حل این گونه مسائل و مقایسه این دو روش می باشد. بدین منظور پس از بیان مفاهیم مقدماتی مورد نیاز و مروری بر روش نیوتن در حل مسائل بهینه سازی تک هدفه، راهکاری برای بکار بردن این روش بر روی مسائل چند هدفه و همچنین الگوریتمی برای این دو روش ارائه شده است. این روش از فاکتور ه...
15 صفحه اولتحدب تعمیم یاته و کاربرد آن در منظم سازی روش نیوتن برای بهینه سازی محب نامقید
دراین پایان نامه ابتدانواع توابع محدب معرفی شده است وسپس با معرفی یک تابع به عنوان تابع منظم سازی ، روش نیوتن را برای توابع ناهموار ومحدب تعمیم داده ایم. اگر تابع محدب و دو مرتبه دیفرانسیل پذیرباشد براحتی تعمیم داده می شود.اگر تابع غیر هموار باشد روش نیوتن به روش زیر گرادیان تبدیل می شود واگر فقط محدب باشد به روش گرادیان تبدیل می شود
15 صفحه اولیک روش گرادیان مزدوج سه جمله ای جدید برای حل مسائل بهینه سازی نامقید غیر خطی
روش های گرادیان مزدوج یک خانواده بسیار مهم از روش های تکراری برای حل مسائل بهینه سازی نامقید در مقیاس بزرگ می باشند. این روش ها به دلیل عدم نیاز به محاسبه و ذخیره سازی ماتریس ها، به طور گسترده ای مورد استفاده قرار می گیرند. یک ویژگی مهم برای این روش ها این است که، جهت های جستجوی کاهشی تولید کنند. اما جهت های جستجوی تولید شده توسط روش های استاندارد(دو جمله ای)گرادیان مزدوج لزوماً در شرط کاهش کافی...
15 صفحه اولMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده علوم پایه
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023